#define _CRT_SECURE_NO_WARNINGS 1


#include<string>
#include<iostream>

using namespace std;

//int main()
//{
//	int n = 0;
//	cin >> n;
//	while (n--)
//	{
//		string s;
//		cin >> s;
//		int arr[26] = { 0 };
//		for (auto& e : s)
//		{
//			arr[e - 'a']++;
//		}
//		int max = 0;
//		for (int i = 0; i < 26; i++)
//		{
//			if (arr[i] > arr[max])
//			{
//				max = i;
//			}
//		}
//		printf("%c %d\n", max + 'a', arr[max]);
//	}
//
//	return 0;
//}